منابع مشابه
Graphs which are locally a cube
Let (e,, e2, e3, e4) be the standard basis of R4. The 24-ceI& is a 4-dimensional regular polytope whose vertices are the 24 vectors *q =te, (i # i) of R4, two vertices being adjacent iff the angle between the corresponding vectors is 60’. It is well known [2] and easy to check that the l-skeleton (i.e. the graph consisting of the vertices and edges) of this polytope has the following property: ...
متن کاملGraphs which Locally Mirror the Hypercube Structure
Let Qn be the n-cube and let Qn be the subgraph of Qn induced by the vertices at distance 6 k from a given vertex. Qnlike graphs are introduced as graphs in which for any vertex u the set of vertices at distance 6 k from u induces a Qn. Two characterizations of Qn-like graphs are given and an O(d|V (G)|2) recognition algorithm is presented, where d is the degree of a given d-regular graph G. Se...
متن کاملWhich graphs are pluperfect?
A graph G is pluperfect if one can add new multiple edges to obtain a multi graph M satisfying: (1) G spans M, (2) the degrees of the nodes of M are consecutive integers, (3) G and M have the same minimum degree. Our purpose is to display several families of pluperfect graphs in order to L Introduction My good friends Mehdi Behzad and Gary Chartrand wrote a note [1] titled "No graph is perfect"...
متن کاملWhich Haar graphs are Cayley graphs?
For a finite group G and subset S of G, the Haar graph H(G,S) is a bipartite regular graph, defined as a regular G-cover of a dipole with |S| parallel arcs labelled by elements of S. If G is an abelian group, then H(G,S) is well-known to be a Cayley graph; however, there are examples of non-abelian groups G and subsets S when this is not the case. In this paper we address the problem of classif...
متن کاملWhich rectal cancers are locally advanced?
Drs. Cellini and Valentini describe the developments in the management of rectal cancers over the past decades, the results of major trials, and the conclusions members of the medical community have reached concerning these developments and results, which have led to both areas of agreement and controversies. Better imaging, improved surgical techniques, and the integration of radiotherapy alon...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Banach Center Publications
سال: 1989
ISSN: 0137-6934,1730-6299
DOI: 10.4064/-25-1-127-135